Abstract: Data mining is a wide spreading research topic with its frequent applications in online e-business and web click stream analysis. Mining high utility itemsets from a transactional database relates to the discovery of itemsets with high utility like profits or gains. Efficient discovery of frequent itemsets in large datasets is a crucial task of data mining. From the past few years many methods have been proposed for generating high utility patterns, by this there are some problems as producing a large number of candidate itemsets for high utility itemsets. In high utility itemset mining, the profit values for every item are considered. Generating high utility itemsets from a set of transactions in horizontal data format is a common practice. We hereby present the study of issues related to the different structures used and algorithms for mining the high utility itemsets.

Keywords: Data mining; frequent itemset; high utility itemset; transactional database.